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FIELD OF THE INVENTION 

The present invention relates to broadband 
communications systems. More particularly, the present 
invention is directed to a upstream channel scheduling in 
broadband systems such as cable modem systems. 

BACKGROUND 

Recently, there has been an explosive demand for 
services, such as data, voice, and video, to be delivered 
over broadband communications systems. So-called cable 
modem technology is one of the most popular methods of 



Our Ref : 068507-0269248 Client Ref: PBC-P007 

providing such broadband services to subscribers. Cable 
modem technology competes with technologies such as 
Asymmetric Digital Subscriber Lines (ADSL) and ISDN 
(Integrated Services Digital Network) . Many in the 
industry forecast that cable modem systems will be the 
prevailing technology for providing broadband services 
since cable television is already widely in use. 

Figure 1 illustrates a simplified diagram of a 
conventional cable modem system. The DOCSIS (Data Over 
Cable Service Interface Specifications) Radio Frequency 
Interface Specification specifies the transfer of IP 
traffic, between the cable headend system and customer 
locations, over an all-coaxial or a hybrid- fiber/coax (HFC) 
cable network 52. The transmission path over the cable 
system is realized at the headend by a Cable Modem 
Termination System (CMTS) 50, and at each customer location 
by a Cable Modem (CM) 56. The DOCSIS standard defines a 
single transmitter for each downstream channel - the CMTS 
50. All CMS 56 listen to all frames transmitted on the 
downstream channel upon which they are registered and 
accept those where the destinations match the CM 56 itself 
or CPEs (Customer Premises Equipment) 58 connected. CMs 56 
can communicate with other CMs 56 only through the CMTS 50. 
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The upstream channel is characterized by many 
transmitters (i.e. CMs 56) and one receiver (i.e. the 
CMTS 50) . Time in the upstream channel is slotted, 
providing for TDMA at regulated time ticks. The CMTS 50 
provides the time reference and controls the allowed usage 
for each interv^al. Intervals may be granted for 
transmissions by particular CMs 56, or for contention by 
all CMs 56. CMs 56 may contend to request transmission 
time. To a limited extent, CMs 56 may also contend to 
transmit actual data. In both cases, collisions can occur 
and retries are used. 

The upstream Physical Media Dependent (PMD) sublayer 
uses a Frequency Division Multiple Access (FDMA) /TDMA burst 
modulation format, which provides five symbol rates and two 
modulation formats (Quadrature Phase Shift Keying (QPSK) 
and 16-QAM (Quadrature Amplitude Modulation)). The 
modulation format includes pulse shaping for spectral 
efficiency, is carrier- frequency agile, and has selectable 
output power level. The PMD sublayer format includes a 
variable-length modulated burst with precise timing 
beginning at boundaries spaced at integer multiples of 6.25 
sec apart (which is 16 symbols at the highest data rate) . 
Each burst supports a flexible modulation, symbol rate, 
preamble, randomization of the payload, and programmable 
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FEC (Forward Error Correction) encoding. All of the 
upstream transmission parameters associated with burst 
transmission outputs from the CM 56 are configurable by the 
CMTS 50 via MAC (Media Access Controller) messaging. 

The upstream modulator is part of the CM 56 which 
interfaces with the cable network. The modulator contains 
the actual electrical -level modulation function and the 
digital signal -processing function; the latter provides the 
FEC, preamble prepend, symbol mapping, and other processing 
steps. The DOCSIS standard was developed with the idea of 
buffering the bursts in t}i'=^ signal processing portion, and 
with the signal processing portion (1) accepting the 
information stream a burst at a time, (2) processing this 
stream into a complete burst of symbols for the modulator, 
and (3) feeding the properly- timed bursted symbol stream to 
a memoryless modulator at the exact burst transmit time. 
The memoryless portion of the modulator only performs pulse 
shaping and quadrature upconversion. 

At the Demodulator, similar to the Modulator, there 
are two basic functional components: the demodulation 
function and the signal processing function. Unlike the 
Modulator, the Demodulator resides in the CMTS 50 and the 
DOCSIS standard envision that there will be one 
demodulation function (not necessarily an actual physical 
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demodulator) for each carrier frequency in use. The 
demodulation function would receive all bursts on a given 
frequency. 

The demodulation function of the Demodulator accepts a 
varying- level signal centered around a commanded power 
level and performs symbol timing and carrier recovery and 
tracking, burst acquisition, and demodulation. 
Additionally, the demodulation function provides an 
estimate of burst timing relative to a reference edge, an 
estimate of received signal power, an estimate of signal- 
to-noise ratio, and may engage adaptive equalization to 
mitigate the effects of a) echoes in the cable plant, b) 
narrowband ingress and c) group delay. The signal - 
processing function of the Demodulator performs the inverse 
processing of the signal -processing function of the 
Modulator. This includes accepting the demodulated burst 
data stream and decoding, etc., and possibly multiplexing 
the data from multiple channels into a single output 
stream- The signal -processing function also provides the 
edge-timing reference and gating-enable signal to the 
demodulators to activate the burst acquisition for each 
assigned burst slot. The signal -processing function may 
also provide an indication of successful decoding, decoding 
error, or fail -to -decode for each codeword and the number 
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of corrected Reed-Solomon symbols in each codeword. For 
every upstream burst, the CMTS 50 has a prior knowledge of 
the exact symbol rate, preamble, and burst length. 

Consider the case of two cable modems (CMs) that 
belong to different cable segments communicating with a 
single Cable Modem Termination System (CMTS) illustrated in 
Figure 2 . In the conventional cable modem system 
operation, each cable modem CM 630 and CM 620 would share a 
single downstream path to obtain data/signals from the CMTS 
610. Also, each cable modem CM 630 and CM 620 has its own 
upstream path to send data/signals to the CMTS 610. Thus, 
two upstream frequencies and one downstream frequency is 
used by the system of Figure 2. The CMTS would have a port 
for each CM 630 and CM 620 for the upstream traffic 
thereto, while having only one port for downstream traffic 
to both CM 630 and CM 620. Since the port to which the CMs 
630 and 620 are connected is known, the CMTS knows UCID 
(Upstream Channel Identifier, discussed below) to assign to 
each cable modem. Consequently, each UCID is associated 
with its own upstream frequency unique to the UCID in 
current DOCSIS implementations. Using the UCID it is 
possible for CMTS 610 to schedule the CMs 620 and 630 on 
different upstream frequencies and then send these 
scheduling information on che bandwidth allocation MAP 
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messages. The bandwidth allocation MAP messages are first 
parsed for the UCID by the CM such that the CM would only- 
listen to its own MAP messages that contain the scheduling 
information regarding the upstream channel that it will be 
transmitting. If a DOCSIS downstream is associated with 
for example, four upstreams, than the CMTS would send 4 
bandwidth allocation MAP messages that each one specifies 
the bandwidth allocation to each frequency that it is 
associated. 

The UCID is also associated with an Upstream Channel 
Descriptor (UCD) . The Upstream Channel Descriptor defines 
multiple DOCSIS properties, such as mini-slot size, symbol 
rate, frequency, and preamble pattern and burst descriptor. 
In sum it can be said that, the UCID defines how the CM 
communicates to CMTS on the Physical Media Dependent (PMD) 
sublayer of DOCSIS specification. 

Figure 3 describes DOCSIS bandwidth allocation and 
where transmit opportunities occur. The CMTS controls 
assignments on the upstream channel through the bandwidth 
allocation MAP and determines which mini -slots are subject 
to collisions. The CMTS allows collisions on either 
Requests or Data PDUs (Protocol Data Units) . A ''transmit 
opportunity" C'tx opportunity") is defined as any mini-slot 
in which one or more CMs may be allowed to start a 
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transmission. The CMTS generates the time reference for 
identifying these slots. 

For example, it may grant some number of contiguous 
slots to a CM for it to transmit a data PDU. The CM times 
its transmission so that the CMTS receives it in the time 
reference specified. This section describes the elements of 
protocol used in requesting, granting, and using upstream 
bandwidth. The basic mechanism for assigning bandwidth 
management is the bandwidth allocation MAP. 

Upstream bandwidth allocation is characterized as 
follows. The bandwidth allocation MAP is a MAC Management 
message transmitted by the CMTS on the downstream channel 
which describes, for some interval of time, the uses to 
which the upstream frequency will be used by a given CM. A 
given MAP may describe some time slots as grants for 
particular stations to transmit data in, other time slots 
as available for contention transmission, and other slots 
as an opportunity for new stations to join the link. 

Many different scheduling algorithms may be 
implemented in the CMTS by different vendors as DOCSIS does 
not mandate a particular algorithm. Instead, it describes 
the protocol elements by which bandwidth is requested and 
granted. Each upstream channel is characterized by an 
Upstream Channel Descriptor (UCD) . Figure 4 illustrates 
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basic structure of a UCD message. A UCD is transmitted by 
the CMTS at periodic intervals to define the 
characteristics of an upstream channel. A separate message 
is transmitted for each upstream that contains the 
following information: 

• Configuration Change Count: Incremented by one 
(modulo the field size) by the CMTS whenever any of the 
values of this channel descriptor change. If the value of 
this count in a subsequent UCD remains the same, the CM can 
quickly decide that the remaining fields have not changed, 
and may be able to disregard the remainder of the message ^ 
This value is also referenced from the MAP. 

• Mini-slot Size: The size T of the Mini-Slot for this 
upstream channel in units of the Timebase Ticks of 6.25 s. 
Allowable values are T = 2" , M = 1, . . . 7. That is, T = 2, 4, 
8, 16, 32, 64 or 128. 

• UCID: The identifier of the upstream channel to 
which this message refers. This identifier is arbitrarily 
chosen by the CMTS and is only unique within the MAC- 
Sublayer domain. 

• Downstream Channel ID: The identifier of the 
downstream channel on which this message has been 
transmitted. This identifier is arbitrarily chosen by the 
CMTS and is only unique within the MAC-Sublayer domain. 
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• Burst Descriptors: Burst Descriptors are composed of 
an upstream Inteirsral Usage Code, followed by encoding that 
defines, for each type of upstream usags interval, the 
physical -layer characteristics that are to be used during 
that interval. A burst profile consists of a set of 
specific PHY (physical layer) parameters-modulation, 
preamble length, Reed-Solomon block size, Reed-Solomon 
error correction capability, scrambler seed, differential 
encoding on/off, shortened last codeword mode on/off, 
maximum burst size, and guard time size. Burst profiles 
are assigned on an upstream channel basis in a downstream 
MAC Management Message called the Upstream Channel 
Descriptor (UCD) . The idea was that multiple burst 
profiles could be defined and that a cable modem (CM) would 
have these sets of parameters stored in the PHY 
transmitter, and the CM could make use of different burst 
profiles . 

Figure 5 illustrates The contents of overall channel 
information and burst descriptors which are Type Length 
Value (TLV) encoded. The first three TLVs that a UCD 
message contains symbol rate, frequency, and preamble 
superstring which applies to overall upstream channel. It 
also contains a plurality of burst descriptors which 
describes the characteristics of the upstream transmission 



Our Ref : 068507-0269248 



Client Ref: PBC-P007 



depending on the Interval Usage Code (Table 1) of the 
transmission as scheduled by the CMTS with MAP messages . 

Figure 6 illustrates an upstream bandwidth allocation 
MAP message. The upstream bandwidth allocation MAP is a 
5 varying- length MAC Management message that is transmitted 
by the CMTS to define transmission opportunities on the 
upstream channel. It includes a fixed-length header 
followed by a variable number of information elements (lEs) 
jjl message which contains the information regarding: 

|y 10 • Upstream Channel ID: The identifier of the upstream 



ill 



channel to which this message refers. 



• UCD Count: Matches the value of the Configuration 



Change Count of the UCD which describes the burst 



parameters which apply to this map. 




• Number of Elements: Number of information elements 



in the map. 



• Alloc Start Time: Effective start time from CMTS 



initialization (in mini-slots) for assignments within this 



map. 



20 



• Ack Time: Latest time, from CMTS initialization. 



(mini-slots) processed in upstream. This time is used by 



the CMS for collision detection purposes. 



• Ranging Backoff Start: Initial back-off window for 



initial ranging contention, expressed as a power of two. 
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Values range 0-15 (the highest order bits must be unused 
and set to 0) . 

• Ranging Backoff End: Final back-off window for 
initial ranging contention, expressed as a power of two. 
Values range 0-15 (the highest order bits must be unused 
and set to 0) . 

The allocation MAP is a varying- length MAC Management 
message that is transmitted by the CMTS to define 
transmission opportunities on the upstream channel. It 
includes a fixed-length header followed by a variable 
number of Information Elements (lEs) in the message being 
transmitted by the CMTS. The number of Transmit 
Opportunities associated with a particular Information 
Element (IE) in a MAP is dependent on the total size of the 
region as well as the allowable size of an individual 
transmission. 

Figure 7 illustrates the format of Information 
Elements. Each IE consists of a 14-bit Seirvice ID, a 4-bit 
type code, and a 14-bit starting offset. Since all 
stations will scan all lEs, it is critical that lEs be 
short and relatively fixed format. lEs within the MAP are 
strictly ordered by starting offset. For most purposes, 
the duration described by the IE is inferred by the 
difference between the lEs starting offset and that of the 
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following IE. For this reason, a Null IE terminates the 
list. 



Tal>le 1 below lists IBs and their corresponding 
Interval Usage Codes (lUCs) . 



Interval Usage Code 


Information Element Name 


1 


Request 


2 


REQ/Data 


3 


Initial Maintenance 


4 


Station Maintenance 


5 


Short Data Grant 


6 


Long Data Grant 


7 


Null IE 


8 


Data Acknowledge 


9-14 


Reserved 


15 


Expanded lUC 



Table 1: Information Elements and lUCs 

As an example, assume a REQ (Request) IE defines a 
region of 12 mini-slots. If the UCD defines a REQ Burst 
Size that fits into a single mini -slot then there are 12 
Transmit Opportunities associated with this REQ IE, i.e., 
one for each mini-slot. If the UCD defines a REQ that fits 
in two mini -slots, then there are six Transmit 
Opportunities and a REQ can start on every other mini-slot. 

13 
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As another example, assume a REQ/Data IE that defines 
a 24 mini -slot region. If it is sent with an SID of 
0x3FF4, then a CM can potentially start a transmit on eveiry 
fourth mini -slot; so this IE contains a total of six 
Transmit Opportunities (TX OPs) - Similarly, a SID of 0x3FF6 
implies four TX OPs; 0x3 FF8 implies three TX OPs; and 
0x3FFC implies two TX OPs. 

For an Initial Maintenance IE, a CM starts its 
transmission in the first mini-slot of the region; 
therefore it has a single Transmit Opportunity, The 
remainder of the region is used to compensate for the round 
trip delays since the CM has not yet been ranged. Station 
Maintenance lEs, Short /Long Data Grant lEs and unicast 
Request lEs are unicast and thus are not typically 
associated with contention Transmit Opportunities. They 
represent a single dedicated, or reservation based, 
Transmit Opportunity. 

Figure 8 illustrates the format of a DOCSIS MAC 
frame. A frame is a unit of data exchanged between two (or 
more) entities at the Data Link Layer. A MAC frame 
consists of a MAC Header and may incorporate a variable- 
length data PDU. The variable -length PDU includes a pair 
of 48 -bit addresses, data, and a CRC (Cyclic Redundancy 
Check) . In special cases, the MAC Header may encapsulate 
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multiple MAC frames into a single MAC frame. A MAC frame 
is the basic unit of transfer between MAC sublayers at the 
CMTS and the cable modem. The same basic structure is used 
in both the upstream and downstream directions. MAC frames 
are variable in length. The term ''frame" is used in this 
context to indicate a unit of information that is passed 
between MAC sublayer peers. Preceding the MAC frame is 
either PMD sublayer overhead (upstream) or an MPEG (Motion 
Picture Experts Group) transmission convergence header 
(downstream) . The first part of the MAC frame is the MAC 
Header. The MAC Header uniquely identifies the contents of 
the MAC frame. 

Figure 9 illustrates the interchange between the CM 
and the CMTS when the CM has data to transmit Suppose a 
given CM has a data PDU available for transmission. 

1. At time ti, the CMTS transmits a MAP whose effective 
starting time is ta. Within this MAP is a Request IE which 
will start at ts. The difference between ti and ta is needed 
to allow for: 

• Downstream propagation delay (including FEC 
interleaving) to allow all CMs to receive the Map 

• Processing time at the CM (allows the CMs to parse 
the Map and translate it into transmission opportunities) 
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• Upstream propagation delay {to allow the CMs 
transmission of the first upstream data to begin in time to 
arrive at the CMTS at time ts) ; 

2. At t2, the CM receives this MAP and scans it for 
request opportunities. In order to minimize request 
collisions, it calculates ts as a random offset based on the 
Data Backoff Start value in the most recent MAP; 

3. At t4, the CM transmits a request for as many mini- 
slots as needed to accommodate the PDU, Time t4 is chosen 
based on the ranging offset so that the request will arrive 
at the CMTS at tg. 

4. At te, the CMTS receives the request and schedules 
it for service in the next MAP. (The choice of which 
requests to grant will vary with the class of service 
requested, any competing requests, and the algorithm used 
by the CMTS.) 

5. At t7, the CMTS transmits a MAP whose effective 
starting time is tg. Within this MAP^ a data grant for the 
CM will start at tn. 

6. At ts, the CM receives the MAP and scans for its 
data grant. 

7. At tio/ the CM transmits its data PDU so that it 
will arrive at the CMTS at tn. Time tio is calculated from 
the ranging offset as in step 3 . 
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Steps 1 and 2 need not contribute to access latency if 
CMS routinely maintain a list of request opportunities. At 
Step 3, the request may collide with requests from other 
CMS and be lost. The CMTS does not directly detect the 
collision. The CM determines that a collision (or other 
reception failure) occurred when the next MAP fails to 
include acknowledgment of the request. The CM will then 
perform a back-off algorithm and retry. 

At Step 4, the CMTS scheduler fail to accommodate the 
request within the next MAP. If so, it will reply with a 
zero-length grant in that MAP or discard the request by 
giving no grant at all. It will continue to report this 
zero- length grant in all succeeding maps until the request 
can be granted or is discarded. This will signal to the CM 
that the request is still pending. So long as the CM is 
receiving a zero- length grant, it will not issue new 
requests for that service queue. 

DOCSIS allows various combinations of upstream and 
downstream channels within one MAC service access point. 
The upstream bandwidth allocation protocol allows for 
multiple upstream channels to be managed via one or many 
downstream channels. If multiple upstream channels are 
associated with a single downstream channel, then the CMTS 
sends one bandwidth allocation MAP per upstream channel. 
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The bandwidth allocation MAP'S channel identifier, taken 
with the Upstream Channel Descriptor Message, specifies to 
which channel each bandwidth allocation MAP applies' . There 
is no requirement that the maps be synchronized across 
channels. 

When a DOCSIS certified CM reboots it first scans for 
a downstream channel (it first looks into the stored last 
operational parameters) . A downstream channel is 
considered valid when: 

• synchronization of the QAM symbol timing 

• synchronization of the FEC framing 

• synchronization of the MPEG packetization 

• recognition of SYNC downstream MAC messages is 
achieved. 

After synchronization, the CM will wait for an 
upstream channel descriptor message (UCD) from the CMTS in 
order to retrieve a set of transmission parameters for a 
possible upstream channel. These messages are transmitted 
periodically from the CMTS for all available upstream 
channels and are addressed to the MAC broadcast address. 
The CM will determine whether it can use the upstream 
channel from the channel description parameters. 
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The CM would then pick one of the upstream channel IDs 
in its table and wait for the initial ranging period for 
this upstream channel ID in the bandwidth allocation MAP 
signal, and try to range in the timeframe allocated. If 
initial ranging is not successful, then the next upstream 
channel ID is selected, and the procedure restarted from 
UCD extraction. When there are no more channel IDs to try, 
then the CM will continue scanning to find another 
downstream channel . 

The ranging request message does not include an 
Upstream Channel ID since it is inherently assumed in 
DOCSIS that the frequency defines the Upstream Channel ID. 
Due to this reason the DOCSIS specification mandates that 
the CM have to use whatever Upstream Channel ID is returned 
by the CMTS in the Ranging Response message. In other 
words even though the CM may choose any Upstream Channel ID 
to transmit the initial ranging request the CMTS has the 
ultimate power to make the CM to use a certain Upstream 
Channel ID. 

From this point on the CM is to use the given Upstream 
Channel ID, when it is parsing for the transmission 
opportunities the CM has to first find the one with 
matching Upstream Channel ID. And then parse the bandwidth 
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allocation MAP to find the SIDs that it is using. After 
the registration it is possible that the CM would receive a 
Upstream Channel Change Request message stating that it has 
to switch to a different Upstream Channel ID. The CM in 
5 response will be sending two Upstream Channel Change 

Response messages in the same frequency one that states the 
reception of the Upstream Channel Change request. 
Afterwards the CM is to parse for Upstream Channel ID 
i^l bandwidth allocation MAP message for transmission 

if 

111 10 opportunities send to broadcast SIDs or SIDs that belong to 

tfl the CM. 

rll 

Itf If multiple downstream channels are associated with a 

5; 

^ single upstream channel, the CMTS must ensure that the 

:|J bandwidth allocation MAP reaches all CMs. That is, if some 

15 CMS are attached to a particular downstream channel, then 



the bandwidth allocation MAP will be transmitted on that 
channel. This may necessitate that multiple copies of the 
same bandwidth allocation MAP be transmitted. The Alloc 
Start Time in the bandwidth allocation MAP header will 
20 always relate to the SYNC reference on the downstream 
channel on which it is transmitted. 

If multiple downstream channels are associated with 
multiple upstream channels, the CMTS may need to transmit 
multiple copies of multiple maps to ensure both that all 



20 



Our Ref: 068507-0269248 Client Ref: PBC-P007 

upstream channels are mapped and that all CMs have received 
their needed maps. 

After synchronization, the CM will wait for an 
upstream channel descriptor message (UCD) from the CMTS in 
5 order to retrieve a set of transmission parameters for a 
possible upstream channel. The UCD messages are 
transmitted periodically from the CMTS for all available 
upstream channels and are addressed to the MAC broadcast 
M address. The CM will determine whether it can use the 

y| 10 upstream channel from the channel description parameters, 
tft The CM will collect all UCDs, which are different in 

ft^ their upstream channel ID field to build a set of usable 

channel IDs. If no channel can be found after a suitable 
timeout period, then the CM will continue scanning to fxnd 
15 another downstream channel . The CM determines whether it 
can use the upstream channel from the channel description 
parameters. If the channel is not suitable, then the CM 
will try the next upstream channel ID until it finds a 
usable channel. If the channel is suitable, the CM will 
20 extract the parameters for this upstream from the UCD. It 
then will wait for the next SYNC message and extract the 
upstream mini-slot timestamp from this message. The CM 
then will wait for a bandwidth allocation MAP for the 
selected channel. It may begin transmitting upstream in 
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accordance with the MAC operation and the bandwidth 
allocation mechanism. 

The CM will perform initial ranging at least once. If 
initial ranging is not successful, then the next upstream 
channel ID is selected, and the procedure restarted from 
UCD extraction. When there are no more channel IDs to try, 
then the CM will continue scanning to find another 
downstream channel. At any time after registration, the 
CMTS may direct the CM to change its upstream channel. 
This can be done for traffic balancing, noise avoidance, or 
any of a number of other reasons. 

Figure 10 illustrates an example of a single 
downstream channel and four upstream channels. In Figure 
10, the four upstream cnannels are on separate fibers 
serving four geographical communities of modems. The CMTS 
has access to the one downstream and all four upstreams, 
while each CM has access to the one downstream and only one 
upstream. 

In this topology, the CMTS transmits Upstream Channel 
Descriptors (UCDs) and MAPs for each of the four upstream 
channels related to the shared downstream channel. 
Unfortunately, each CM cannot determine which fiber branch 
it is attached to because there is no way to convey the 
geographical information on the shared downstream channel. 
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At initialization, the CM randomly picks a UCD and its 
corresponding MAP. The CM then chooses an Initial 
Maintenance opportunity on that channel and transmits a 
Ranging Request. 

The CMTS will receive the Ranging Request and will 
redirect the CM to the appropriate upstream channel 
identifier by specifying the upstream channel ID in the 
Ranging Response. The CM will then use the upstream 
channel ID of the Ranging Response, not the channel ID on 
which the Ranging Request was initiated. This is necessary 
only on the first Ranging Response received by the CM. The 
CM will continue the ranging process normally and proceed 
to wait for station maintenance lEs. From then on, the CM 
will be using the bandwidth allocation MAP that is 
appropriate to the fiber branch to which it is connected. 
If the CM ever has to redo initial maintenance, it may 
start with its previous known UCD instead of choosing one 
at random. 

Below are the MAC messages that contain Channel Ids: 

Upstream Channel Descriptor 

Bandwidth Allocation MAP 

Ranging Response 

Dynamic Channel Change request 
With unsynchronized timestamps: 
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• Since upstream synchronization relies on downstream 
timestamps, each upstream channel must be associated with 
the time stamp of one of the downstream channels. 

• The downstream channels should only transmit MAP 
messages and UCD messages that pertain to their associated 
upstream channels. 

To highlight the key points of conventional 
architectures, current DOCSIS implementations use one 
frequency per DOCSIS Upstream Channel; 

Only two upstream burst profiles are available 
for data that is granted; 

There are rules defining which of the two burst 
profiles is used based solely upon MAC PDU length; and 

All CMS on the same upstream channel use the same 
mini-slot size, symbol rate, and burst profiles. 

Figure 11 illustrates a DOCSIS System with cable 
modems of different noise levels. For example, suppose on 
an upstream channel, some CMs can achieve adequate upstream 
Bit Error Rate (BER) performance using 16 -QAM and a 
relatively low error- correcting Reed-Solomon code while 
others require QPSK and more Reed-Solomon error correction 
as depicted in Figure 11. The modems depicted on the upper 
portion have better performance (such that a less robust 
more efficient burst profile can be used) on their portion 
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of the cable segment such that they can sustain a 16 -QAM 
modulation whereas the CMs on the lower portion has a worse 
performing cable segment (needs more robust hence less 
efficient burst profile) such that they can only sustain 
5 acceptable BER with QPSK modulation. 

If these CMs are to run on the present DOCSIS systems, 
and it is desired to provide all CMs with adequate BER 
performance, the upstream channel descriptor parameters 
f|l will have to accommodate the CMs experiencing the less 

yl 10 robust transmission, in other words the DOCSIS upstream 
p channel has to be used as if all the CMs are in the same 

noise /performance characteristics of the worst connection 
as shown in Figure 12 . In Figure 12 all CMs are forced to 

rCi 

\m QPSK modulation. 

m 

15 However, this is a sacrifice to the CMs, which can 

successfully use 16-QAM and less Reed-Solomon parity, and 
it is a sacrifice to the system as a whole because the 
capacity of the upstream channel could be much better 
utilized by some CMs as opposed to others. 

20 Segregating modems into two distinct upstream 

frequencies has a number of objections. In some cases, 
from a node, there will only be one upstream frequency 
available, all the other frequencies will be used for other 
purposes such as Video on demand, non-DOCSIS voice 
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transport. Also, the number of CMs in the high and low 
error rate categories may not correspond well with the 
available capacity of the different channels provided to 
them. For example it is possible that only a cope of 
modems are in the high noise region that requires QPSK 
modulation. 

One solution is to segregate CMs experiencing higher 
error rates on particular frequencies that run at more 
robust transmission modes. Assume that as depicted in 
Figure 13 there are two DOCSIS upstream frequencies (RF 
Frequency #1 and RF Frequency #2 with upstream channel 
descriptors set as such that the CMs with lower noise will 
run 16 -QAM and higher will run in QPSK mode with proper 
settings. Another consideration is that high utilization 
on a particular channel associated with a particular level 
of BER performance may prevent another CM from being 
assigned to it, and thus, the CM is put on another channel 
where it really does not belong. It would be much more 
efficient from a system standpoint to have the ability to 
handle both on the same channel . 

It would seem impairments impact all CMs on an 
upstream plant or upstream channel, and thus, allowing some 
CMS to use 16-QAM and less Reed-Solomon parity and others 
QPSK and that more Reed-Solomon parity is not necessary. 
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For Additive White Gaussian Noise, impulse noise, or 
narrowband ingress, the noise '"funneling" effect of the 
upstream HFC plant (by nature of the topology) results in 
impact on all users on that upstream channel. So, 
knowledge of the level of these impairments on an upstream 
channel helps to determine the baseline burst profile 
parameters to be set to make the upstream transmission 
robust. This can be done in an automated fashion by a CMTS 
with advanced channel monitoring capabilities. 

However, there are other impairments that do not 
impact all CM signals received in the upstream, but may 
only impact a particular CM or CMs on a segment of the 
plant. For example, impairments and distortion can be due 
to a tap or amplifier that is malfunctioning or has 
degraded. Or for example, a particular CM may have a 
degraded component or suffer a non- fatal fault that impacts 
its transmission performance. In these cases, it would be 
possible for the CMTS, through its channel monitoring 
functions, to ascertain which CM or CMs are impacted, and 
it would be beneficial that these modems could be assigned 
upstream channels that could better overcome their 
localized impairments. 

Recently, one innovation in channel architecture has 
been the introduction of 'virtual upstream channels' which 
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are used to segregate a single physical upstream channel. 
Each virtual upstream channel can group together a set of 
cable modems. New virtual upstram channels may be added 
and existing virtual upstream channels may be removed as 
desired. However, a challenging aspect of using virtual 
upstream channels are problems with scheduling these 
channels to use the physical upstream channel with minimal 
contention. Thus, there is a need a scheduling system that 
the CMTS can employ so that virtual upstream channels are 
not scheduled simultaneously. 
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SUMMARY OF THE INVENTION 

A method and apparatus for scheduling virtual upstream 
channels within one physical upstream channel is disclosed. 
In one embodiment, the MAP messages of the virtual upstream 
channels that share the same physical upstream channel are 
synchronized together such that any one transmission 
opportunity for a given virtual upstream channel does not 
overlap with transmission opportunities of any other 
virtual channel. This may be achieved by converting all 
requests for tranmission opprotunities into a common unit 
and then scheduling these requests as appropriate. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a simplified diagram of a 
conventional cable modem system; 

Figure 2 illustrates the case of two cable modems 
(cms) communicating with a single Cable Mode Termination 
System (CMTS) ; 

Figure 3 describes DOCSIS bandwidth allocation and 
where transmit opportunities occur; 

Figure 4 illustrates an exemplary UCD; 

Figure 5 illustrates an Upstream Channel Descriptor 
Message; 

Figure 6 illustrates an upstream bandwidth allocation 
MAP message; 

Figure 7 illustrates the format of Information 
Elements; 

Figure 8 illustrates the format of a DOCSIS MAC frame; 

Figure 9 illustrates the interchange between the CM 
and the CMTS when the CM has data to transmit Suppose a 
given CM has a data PDU available for transmission; 

Figure 10 illustrates an example of a single 
downstream channel and four upstream channels. 
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Pigfure 11 illustrates a DOCSIS System with cable 
modems of different noise levels; 

Figure 12 illustrates a DOCSIS System with cable 
modems forced to operate using QPSK modulation; 

Figure 13 illustrates an unequal number of CMs with 
different noise margins; 

Figure 14 illustrates virtual upstream channels and 
associated cable modems which are serviced by the 
scheduling system of the invention; 

Figure 15 illustrates an exemplary time division 
multiplexing of two virtual upstream channels; 

Figure 16 illustrates another example of the division 
of upstream channel transmission time. 

Figure 17 illustrates virtual upstream channels with 
different request contention area latencies; 

Figure 18 illustrates virtual upstream channels using 
joint contention areas. 
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DETAILED DESCRIPTION OF THE INVENTION 

In brief, the invention, in various embodiments, 
consists of a method and apparatus for the design and 
implementation of a CMTS scheduling system to work with 
virtual upstream channels. In general, the CMTS scheduling 
system recognizes what virtual upstream channels share the 
same physical upstream channel and schedule these such that 
they do not use the same transmission area at the same 
time. For each virtual upstream channel that is desired, a 
separate bandwidth allocation MAP message is sent by the 
CMTS on the same physical upstream channel. These MAp 
messages can be synchronized such that transmission areas 
do not overlap. One means of achieving synchronization of 
MAP messages is to convert requests (which may be different 
in size/ timing) for bandwidth allocation into a common unit 
and then perform the scheduling in response to the 
requests. The scheduling system can be implemented using a 
variety of Information Elements (lEs) schemes for the MAP 
messages, including the use of null and placeholder Service 
Identifiers (SIDs) . The scheduling system can also 
allocate bandwidth based upon a wide variety of quality of 
service and other constraints. In one embodiment, the 
scheduling system provides its best efforts to optimize the 
utilization of the physical upstream channel by the CMs. 
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In Other embodiments, the scheduling system provides best 
efforts latency differentiation among CMs. Latency 
differentiation will allow slower CMs to transmit user data 
proportionately more frequently than faster CMs in order to 
provide reduced perceived latency for users of the slower 
CMs. 

Virtual Upstream Channel MAP Message Construction 

The CMTS can be configured to generate a MAP message 
for each virtual upstream channel. The effective result of 
sending a MAP message for each virtual upstream channel 
will be to decrease overall utilization of the downstream 
channel. Referring to Figure 14, for example, assume that 
the virtual channel #1 and virtual upstream channel #2 
share the same frequency (i.e. the same physical upstream 
channel) . And further, assume that the virtual upstream 
channel #1 has two CMs A and B assigned to it, and that the 
virtual upstream channel #2 has two CMs C and D assigned 
it. Also, assume that virtual upstream channel #1 is 
working in a QPSK modulation scheme and virtual upstream 
channel #2 is working in a 16-QAM modulation scheme. 

An exemplary time division multiplexing of such a 
configuration is depicted in Figure 15. Virtual upstream 
channel #1 uses the first available upstream timeframe 
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between tl and t5. Afterwards, virtual upstream channel #2 
uses the remaining upstream timeframe from t5 to t9. For 
this example of upstream channel division, the CMTS will 
generate two bandwidth allocation MAP messages as follows; 

IBs of the bandwidth allocation MAP for the virtual 
upstream channel #1 



SID 


lUC 


Offset 


x3FFF 


1 


tl 


xOOOl 


6 


t2 


X0002 


6 


t3 


x3FFF 


3 


t4 


xOOOO 


6 


t5 


xOOOO 


0 


t9 



IBs of the bandwidth allocation MAP for the virtual 

upstream channel #2 



SID 


lUC 


Offset 


xOOOO 


6 


tl 


X3FFF 


1 


t5 


X0003 


6 


t6 


X0004 


6 


t7 


x3FFF 


3 


t8 


xOOOO 


0 


t9 



The above example assumes that the virtual upstream 
Channels use different symbol rates, preambles or mini-slot 
sizes such that it is not possible (or may be desired) for 
each group to share the request contention area or initial 
ranging area. Such joint request contention areas" are 
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covered in further detail below. The null SID xOOOO is 
used as a space holder to state that another CM will 
pel haps use the timeframe. In the above case, in the time 
area defined between offset tl through t5, the MAP of 
5 virtual upstream channel #2 has a null SID, indicating that 
another virtual upstream channel could be trasnmitting in 
that time area. When this is considered along with the the 
MAP for virtual upstream channel #1, which indicates that 

Is, 

iJl its CMS (SIDs xOOOl and x0002) are transmitting during this 

Ul 10 time, then it can be observed that the virtual upstream 
P channel #2 does not interfere in the transmission area of 

virtual upstream channel #1. Likewise, the MAP message for 
virtual upstream channel #1 shows a null SID during the 
time area defined by offset t5 through t9, indicating that 
'I 15 another virtual upstream channel is using that time area. 

When viewed in conjunction with the MAP message for virtual 
upstream channel #2, it can be obsevered that virtual 
upstream channel uses the time from t5 thorugh t9 for its 
transmission. The greater the number of virtual upstreams, 
20 the more complex is the synchronization of MAP messages but 
the same principles would apply. For instance, three 
virtual upstream channels would have three MAP messages, 
each MAP message reflecting two time areas that it cannot 
use and one time area that it does use. It is possible to 



is 
m 

i 
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use the SID{s) that belong to other virtual upstream 
channels in these spaces. The above-mentioned bandwidth 
allocation MAP messages can be reduced in size if the 
assumption (not a DOCSIS requirement) that the bandwidth 
allocation MAP messages should cover the entire timeframe 
is relaxed. In this case, the messages with the null SID 
(xOOOO) can be deleted and the bandwidth allocation MAP 
messages would become as follows: 

IBs of the bandwidth allocation MAP for the virtual 
upstream channel 1 ; 



SID 


lUC 


Offset 


x3FFF 


1 


tl 


xOOOl 


6 


t2 


X0002 


6 


t3 


X3FFF 


3 


t4 


xOOOO 


0 


t5 



IBs of the bandwidth allocation MAP for the virtual 
upstream channel 2 ; 



SID 


lUC 


Offset 


X3FFF 


1 


t5 


X0003 


6 


t6 


X0004 


6 


tl 


X3FFF 


3 


t8 


xOOOO 


0 


t9 



Bach of the above MAP messages have information that 
only pertains to CMs within the virtual upstream channels 
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that they service. It can be inferred that since offset t5 
through t9 is only defined in the MAP message for virtual 
upstream channel #2, that the other areas defined by other 
offsets are not used by virtual upstream channel #2 . The 
5 CMS in each virtual upstream channel group will be within 
the same MAC domain, and thus, each of the CMs in an 
upstream frequency will have unique SID. 

Another example of division of the upstream channel 

pi 

j|l transmission time is depicted in Figure 16. In this 

p 10 example, the virtual upstream channels have a distributed 

III 

P and haphazard time area division. Such a division may be 

due to quality of service guarantees and other 

K requirements. As shown, the total transmission time (area) 

m 

rli 

ill defined from offset tl to offset t9 is shared in an 

7^ 

1^1, 15 alternating fashion by both virtual upstream channel #1 and 
virtual upstream channel #2. Data transmission (at offset 
t5 to offset t6) from CM C (which belongs to virtual 
upstream channel #2) is followed by data transmission (at 
offset t6 to offset tl) from CM A (which belongs to virtual 
20 upstream channel #1) . Then, data transmission (at offset 
t7 to offset t8) from CM D (which belongs to virtual 
upstream channel #2) is followed by data transmission (at 
offset t8 to offset t9) from CM A (which belongs to virtual 
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In such a case, the two MAP messages 



IBs of the bandwidth allocation MAP for the virtual 
upstream channel #1 



SID 


lUC 


Offset 


X3FFF 


1 


tl 


XOOOO 


6 


t2 


X3FFF 


3 


t3 


xOOOO 


6 


t4 


xOOOl 


6 


t6 


xOOOO 


6 


t7 


X0002 


6 


t8 


xOOOO 


7 


t9 



IBs of the bandwidth allocation MAP for the virtual 
upstream channel #2 



SID 


lUC 


Offset 


xOOOO 


1 


tl 


X3FFF 


6 


t2 


xOOOO 


3 


t3 


X3FFF 


6 


t4 


X0003 


6 


t5 


xoooo 


6 


t6 


X0004 


6 


t7 


xOOOO 


6 


ts 


xOOOO 


7 


t9 



Instead of using null IBs (i.e. SIDs of xOOOO) , if we 
assume that CMs will be acting as specified by DOCSIS then 
it is possible to use instead of nulls, only the SID values 



38 



Our Ref : 068507-0269248 Client Ref : PBC-P007 

that use the actual channel. In such a case, then the MAP 
messages will look like: 

lEs c f the bandwidth allocation MAP for the virtual 
upstream channel #1 



SID 


lUC 


Offset 


X3FFF 


1 


tl 


xOOOO 


6 


t2 


X3FFF 


3 


t3 


xOOOO 


6 


t4 


X0003 


6 


t5 


xOOOl 


6 


t6 


X0004 


6 


t7 


X0002 


6 


t8 


xOOOO 


7 


t9 



IBs of the bandwidth allocation MAP for the virtual 
upstream channel #2 



SID 


lUC 


Offset 


X3FFF 


1 


tl 


xOOOO 


6 


t2 


X3FFF 


3 


t3 


xOOOO 


6 


t4 


X0003 


6 


t5 


xOOOl 


6 


t6 


X0004 


6 


t7 


X0002 


6 


t8 


xOOOO 


7 


t9 



In the case where is a need for a number of place 
holder SIDs that cannot be used for other purposes. The 
four basic SIDs per unspecified Virtual Upstream Channel 
denote : 

-Request; 
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-REQ/Data; and 
-Initial Maintenance. 

Depending on the complexity of the MAP messages, the 
number of place holder SIDs would increase. It is possible 
to use the unused other channel SID values for place 
holders thereby practically reducing the number of place 
holder SIDs to zero. 

CMTS Scheduler Bandwidth Calculation 

The complexity of the CMTS scheduler depends upon the 
type and variance of quality of service constraints. The 
below exemplifies some of the variations of schedulers 
depending on quality of service constraints. 

The first of these, is for the CMTS Scheduler to 
provide best effort services for the utilization of the 
upstream channel. The basic idea is to increase upstream 
channel utilization. In order to do so, the various groups 
of cable modems use different modulation/preamble/mini-slot 
size/symbol rate and other than that, the scheduler needs 
no special conditions placed upon it. 

One means of achieving this is to map all the 
bandwidth requests into a unified form and then process it. 
For example, if virtual upstream channel #1 is using a 
symbol rate of 160 kilo-symbols per second while virtual 
upstream channel #2 is using a symbol rate of 320 kilo- 
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symbols per second then all that has to be done is to 
convert everything into timer ticks and then schedule the 
timer ticks using the table gi^'-en in Appendix A. The 
result of such a scheduler might most probably be as 
5 depicted in Figure 16. 

Another of these variations in quality of service, is 
for the CMTS Scheduler to provide best effort latency 
differentiation. In this case, the scheduler uses 
Q different MAP intervals for the two virtual upstream 

U| 10 channels (assuming two virtual upstream channels as in the 
example above) . The scheduler design is more complex in 
this case than in the best effort of utilization case since 
simple request translation into the fastest channel would 
ill not be sufficient. Another issue that complicates the 

s 

li 15 scheme is that the use of DOCSIS advanced quality of 

seirvice constraints. If the scheduler and MAP intervals do 
not follow some rules, it is possible that the two virtual 
upstream channels cannot meet their quality of service 
constraints due to conflicting requirements. 
20 These kinds of conflicts are very easy to solve if the 

flow admission control is intelligent and especially the 
UGS (unsolicited grant service) flows are admitted knowing 
about the all virtual upstream channels that share the same 
physical upstream frequency. 
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The use of IBs SID values between Virtual Upstream 
Channels 

If virtual upstream channels are being used, the CMTS 
has to send the bandwidth allocation messages in such a way 
5 that no two CMs would send their non- contention area frame 
in the timeframe allocated for the other unless it is an 
intentional action. An example of such kind of a desired 
behavior is to content some number of modems to release 
their queue from unwanted IP packets that are waiting to be 



unicast data opportunities in such a way that in the MAP 
messages that in all of the MAP messages there is only one 



MAP message that gives unicast data opportunity that has a 
Cable Modem which has requested bandwidth and is waiting to 



Referring back to the example of Figure 14, it is 
possible for the CMTS to construct two virtual upstream 
channels in the same DOCSIS physical upstream frequency 
thereby increasing the utilization of the DOCSIS upstream 
20 frequency, and at the same time not using a new DOCSIS 
physical upstream frequency. In the system that is 
depicted, the CMTS associates two Upstream Channel 
Descriptors (UCDs) with the same frequency. 



transmitted. In other words, the scheduler gives the 




transmit its data. 
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One means of organizing the various opportunities 
provided in a physical upstream frequency that uses two 
virtual upstream channels is shown in Table 2. Table 2 
shows time synchronized mapping of lEs that belong to two 
virtual upstream (VU) channels that share the same upstream 
frequency and cable segment. 



lEs of VU Channel #1 lEs of VU Channel #2 



1 


opportunity for a VU 1 CM 


A UoX ClllOlllX OOX^^ll w^^Wl. U WlXiX L> 

that no CM that belongs to 
VU 2 would use 


2 


A transmit opportunity 
that no CM that belongs 

t"o VTT T woiil ^ 11 

V \J -i^ W \^ \JL ^ V**i 


Unicast transmission 
opportunity for a VU 2 CM 


3 


Unicast transmission 
opportunity for a VU 1 CM 


Uni ca s t t r ansmi s s i on 
opportunity for a VU 2 CM 


4 


Broadcasted transmission 
opportunity for CMs that 
belong VU 1 


A transmission opportunity 
that no CM that belongs to 
VU 2 would use 


5 


A transmission 
opportunity that no CM 
that belongs to VU 1 

would use 


Broadcasted transmission 
opportunity for CMs that 
belong VU 2 


6 


Broadcasted transmission 
opportunity for CMs that 
belong VU 1 


Broadcast transmission 
opportunity for CMs that 
belong VU 2 


7 


Multicast transmission 
opportunity for a VU 1 CM 


A transmission opportunity 
that no CM that belongs to 
VU 2 would use 


8 


A transmit opportunity 
that no CM that belongs 
to VU 1 would use 


Multicast transmission 
opportunity for a VU 2 CM 


9 


Multicast transmission 
opportunity for a VU 1 CM 


Mul t icas t t r ansmi s s ion 
opportunity for a VU 2 CM 



Table 2: Mapping of lEs, transmit opportunities. 
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The CMTS, in this example, would be sending two 
bandwidth allocation MAP messages which does not allocate 
the time that one virtual upstream on the same channel is 
using to the other virtual upstream (s) that share the same 
frequency. This is depicted in Table 2 showing MAP 
messages that are sent to two virtual upstream channels. 
It is possible to extend the table to more than two virtual 
upstream channels but for sake of simplicity such a table 
it is not described. For ease of understanding, the case 
of two virtual upstream channels per upstream frequency is 
given as example. The concepts that apply to the two 
virtual upstream channels per frequency case can be 
extended to cases where there are more than two virtual 
upstream channels per frequency case as well. 

In TeJdle 2, the first type of transmission opportunity 
is a unicast transmission opportunity that is being used by 
virtual upstream channel #1 and the MAP of virtual upstream 
channel #2 points to an opportunity that is known that no 
CM would transmit. This can be a unicast transmission 
opportunity given to a null SID, or to a SID that does not 
belong to virtual upstream channel #2 and therefore, will 
not be parsed by the CM owning that SID. 

The second type of transmission opportunity is the 
same as the first one but with the difference that this 
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time the transmission opportunity belongs to a CM that 
belongs to virtual upstream channel #2 and virtual upstream 
channel #1 points to an transmission opportunity that is 
known that no CM would transmit. The first two kinds of 
transmission opportunities can be referred to as **unicast" 
data opportunities due to the fact that it is made sure 
that the transmission will not be contended by any other 
CM. 

The third type of opportunity is the one in which two 
CMS are allowed to transmit data. These can be polled data 
request areas or intentional data contention to get rid of 
the data backlog in the CMs. The CMTS scheduler is 
responsible to make sure that the expected behavior is 
executed . 

The fourth type of transmission opportunity is that 
the CMs on virtual upstream channel #1 are given a 
transmission opportunity and the MAP of virtual upstream 
channel #2 points to an opportunity where it is known that 
no CM would transmit. This type of behavior is typical 
when virtual upstream channel #1 is in the request 
contention area and virtual upstream channel #2 needs to be 
prohibited from utilizing the area. 

The fifth type of transmission opportunity is the same 
as the fourth one but this time only the CMs in virtual 
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upstream channel #2 will be using the broadcasted 
transmission opportunity and the CMs in virtual upstream 
channel #1 will not use the timeframe. 

The sixth type of transmission opportunity is the case 
5 where all the CMs in virtual upstream channels #1 and #2 
can use the transmission opportunity. 

The seventh type of transmission opport\anity is the 
case where the given multicasted transmission opportunity 
^ will only be used by the CMs that belong to the in virtual 

y 10 upstream channel #1 and the CMs that belong in virtual 

m 

p upstream channel #2 will not transmit. 

Ill 

tU The eight type of transmission opportunity the same as 

k 

the seventh one but this time only the CMs in virtual 
|S; upstream channel #1 will be using the multicasted 

15 transmission opporttinity and the CMs in virtual upstream 

3''" 

channel #2 will not use the timeframe allotted. 

The ninth type of transmission opportunity all the CMs 
in both in virtual upstream channels #1 and #2 can use the 
transmission opportunity. 
20 Synchronization of IE offsets between VU Channels 

It should be noted that the lEs in both MAPs should be 
time aligned for the transmission opportunities. Sometimes 
this may cause some time to be wasted in order to 



46 



Our Ref : 068507-0269248 



Client Ref: PBC-P007 



synchronize both virtual upstream channel bandwidth 
allocation MAP lEs. 

lEs of VU Channel #1 



SID 



lUC Offset 



IBs of VU Channel #2 
SID lUC Offset 



1 


00x0001 


6 


5 


2 


00x0000 


6 


123 


3 


0x0000 


6 


384 


4 


00x0003 


6 


120 


5 


00x0000 


6 


8 



0x0000 


6 


1 


0x0002 


6 


3 


0x0000 


6 


1 



Table 3: IE synchronization wasting bandwidth due to 
mini -slot /symbol rate differences. 

In Table 3, assume that virtual upstream channel #1 
uses a mini-slot size that is equivalent to 1 ticks (6.25 
microseconds) and in virtual upstream channel #2 uses a 128 
ticks (800 microseconds) long mini-slot. Furthermore, 
assume that at the beginning of IE 1, both lEs point to the 
same time. 

Virtual upstream channel #1 gives a unicast data 
opportunity for 5 mini-slots. Consequently, the MAP on 
virtual upstream channel #2 cannot give an opportunity 
smaller than one mini -slot so it gives a non-CM unicast 
data opportunity of 1 mini-slot. 
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The next- in- time transmission of virtual upstream 
channel #2 would start after 123 mini-slots. At that 
point, virtual upstream channel #2 does not have any data 
to transmit, but it has to fill the remaining 123 mini- 
slots. As shown above in Table 3, the remaining mini-slots 
are filled with non-CM unicast data opportunity of 123 
mini -slots • 

Instead of the Table 3 scenario, the two non-CM 
unicast transmission opportunities can be merged producing 
lEs such as those shown in Table 4. 

lEs of VU Channel #1 lEs of VU Channel #2 





SID 


lUC 


Offset 


1 


0x0001 


6 


5 


2 


0x0000 


6 


507 


3 








4 


0x0003 


6 


120 


5 


0x0000 


6 


8 



SID 



lUC Offset 



0x0000 


6 


1 


0x0002 


6 


3 


0x0000 


6 


1 



Teible 4: IE synchronization merging non-CM unicast 
transmission opportunities. 

It would be optimal if the CMTS scheduler took these 
synchronization issues into account and scheduled such that 
the synchronization will be minimized. If we return to 
Table 3 and re-organize the IBs, the result will be TcJ^le 
5. 
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SID 



lUC Offset 



SID 



lUC Offset 



1 


0x0001 


6 


5 


3 


0x0003 


6 


120 


3 


0x0000 


6 


131 


4 









0x0000 


6 


1 


0x0002 


6 


3 



Table 5: IE synchronization optimizing for 
synchronization waste reduction. 

In describing the invention, offset calculations will 
be based on the same units for the sake of simplicity. 
Even though the examples use the same mini-slot size, this 
is merely a simplification for illustrative purposes. The 
actual bandwidth allocation MAP messages may be much 
complicated due to mini-slot size differences and/or the 
offset synchronization issues. 

Grouping Users into Different Latency Groups 

Figure 17 illustrates virtual upstream channels with 
different request contention area latencies. Using virtual 
upstream channels with the same upstream properties, it is 
possible to group CMs into different pools such that each 
user belonging to different groups will perceive different 
latency. The latency in this context is defined as the 
time that it takes a CM to receive a packet that is to be 
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send to upstream to the packet is received by the CMTS 
through upstream. 

Since the interval of request contention opportunities 
and bandwidth allocation MAP messages are directly 
5 proportional to the latency perceived by the users, using 
virtual upstream channels, the users can be grouped into 
different groups that would perceive different latencies. 
For example it is possible that one group A will see a 
I; request contention area every 10 milliseconds and other 

i! 10 group of users B will see a request contention area every 5 

§fl 

milliseconds as shown in Figure 17. 

f For example now it is possible to segregate the users 

llf into provider- 1 and provider-2 groups and have each user in 

]|| one group not to contend with the other groups bandwidth 

15 request opportunities. If one upstream channel is to be 
used, then all the users on the request contention area 
have to compete with each other and the CMTS would only 
make its decision on who gets what amount of bandwidth 
depending on the requests it received. 

20 If the above example is to be expanded, assume that 

provider-1 and provider-2 has 10 users each in the upstream 
channel. Further assume that in general the 45 provider-1 
users use the upstream while 5 provider-2 users are online 
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(using the downstream) . Even though the main idea for 
provider-2 to is to supply a better service to their users, 
because of the peculiarity.' of the DOCSIS services, the 
request contention opportunity (best efforts per DOCSIS) is 
5 the best matching service type for Internet browsing 

(mainly downstream) . The other choice of request types 
such as real -time/non- real time polling and unsolicited 
grant service would incur a large overhead on the upstream • 
S^i Since the upstream has one request contention opportunity 

|ij 10 for all the users, all the users would have same chances of 

t|l getting their packets to CMTS. This is not fair due to the 

III 

IS fact that the provider-2 tried to limit the number of users 

in their network. In busy times, even though the provider- 
1% 2 has sufficient bandwidth, its users will be hit as the 

J 15 provider-l's users are using most of the contention request 
opportunities and all the CMs as the same chances of 
contenting their requests. 

If the request contention areas of the two providers 
are to be separated using virtual upstream channels, then 
20 the users of the two providers would not have to compete 
for the same request contention opportunities. Instead, 
they can engineer their services without worrying about 
other over- subscribing people. 
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Figure 18 illustrates virtual upstream channels using 
joint contention areas. Joint contention areas use the 
same contention area for both groups. In this case, the 
two virtual upstream channels must have the same upstream 
characteristics. In other words, the two virtual upstream 
channels must have the same Upstream Channel Descriptors 
for request opportunities and the same symbol rate, mini- 
slot size, preamble etc. Using these kinds of techniques 
it is now possible to offer better responding services 
(e.g. for the purpose of gaming) for best -effort services 
for different classes/applications of CMs. 

Grouping users to control the number of SIDs that can 
contend in a request contention area 

One side effect of the request contention area 
scenarios is that in the worst case, all CMs can contest 
for the same time frame. Assuming 200 CMs in the same 
upstream, then it is possible to have 2 00 times the power 
of an individual modem at the frequency. This is an 
unlikely event, but as the number of CMs that use the 
channel increase (due to Advanced PHY for example) the 
probability that the contention areas will have increased 
power will also increase. 
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Another advantage of virtual upstream channels is that 
it can constrain the number of CMs that can transmit in a 
request contention area there by reducing the chances of 
laser clipping. It is possible to design virtual upstream 
channels such that laser clipping is eliminated. The 
probability of the laser clipping can be engineered without 
sacrificing the number of users supported on a DOCSIS 
upstream frequency. In such case, the design should ensure 
that the number that is found as the maximum number of CMs 
that can use a request contention area will be the 
threshold limit for the number of CMs sharing the same 
virtual upstream channel. 

Although the present invention has been described in 
detail with reference to the disclosed embodiments thereof, 
those skilled in the art will appreciate that various 
substitutions and modifications can be made to the examples 
described herein while remaining within the spirit and 
scope of the invention as defined in the appended claims. 
Also, the methodologies described may be implemented using 
any combination of software, specialized Hardware, firmware 
or a combination thereof and built using ASICs, dedicated 
processors or other such electronic devices. 
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